Program penerbangan kerap Syarikat Penerbangan China Eastern Airlines disebut Eastern Miles (Cina ringkas: 东方万里行; Cina tradisional: 東方萬里行). Syarikat Penerbangan Shanghai Airlines dan China United Airlines, anak syarikat China Eastern, juga merupakan sebahagian daripada program ini. Ahli Eastern Miles dapat memperoleh batu dalam penerbangan serta melalui penggunaan dengan kad kredit China Eastern. Apabila batu yang dikumpulkan cukup, ahli dapat ditingkatkan menjadi keahlian Elite dalam tiga peringkat: Platinum, Emas dan Perak. [73]